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MARKOV OPERATORS AND C*- ALGEBRAS 



MARIUS IONESCU, PAUL S. MUHLY, AND VICTOR VEGA 

Abstract. A Markov operator P acting on C(X), where X is compact, 
gives rise to a natural topological quiver. We use the theory of such quivers 
to attach a C* -algebra to P in a fashion that reflects some of the probabilistic 
properties of P. 



1. Introduction 

Our objective in this note is to use the theory of topological quivers [301 OH] 
to study natural C*-algebras that can be associated to Markov operators. In 
particular, we shall use the theory developed in [3T] to decide when these C*- 
algebras are simple. In addition, we will explore a number of examples that 
help illustrate how our analysis may be applied and we shall explore connections 
between Markov operators and topological quivers. 

The term "Markov operator" is used in a variety senses in the probability 
literature. We adopt the following definition here and will discuss the terminology 
more in Remark 1 2. II 



Definition 1. Let X be a compact Hausdorff space and let C(X) denote the space 
of continuous, complex- valued functions on X. A Markov operator on C(X) is a 
unital positive linear map P on C{X). 

Definition 2. A topological quiver is a quintet E = (E° , E 1 ,r, s, A), where E° 
and E 1 are second countable, locally compact Hausdorff spaces, r and s are 
continuous maps from E 1 onto E°, with r open, and where A = {\ v } v eE° is 
a family of measures on I? 1 such that the (closed) support of A„, supp X v , equals 
r _1 (w), and such that for each function / e C^E 1 ), the function v — > J „ t f(x) dX v 
lies in C C (E°). The space E° is called the space of vertices of E, E 1 is the space 
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of edges, r and s are called the range and source maps, respectively, and A is 
called the family of weights. 

In a fashion that will be spelled out in a bit more detail in the next section, 
each Markov operator P on C(X) gives rise to a topological quiver E. The vertex 
space E° is X, the edge space E 1 is the "support" of P, a subspace of X x X, the 
range and source maps are the left and right projections, respectively, and the 
family of weights is given by a continuous family of probability measures naturally 
associated to P. The C*-algebra that we associate to P and will denote by O(P) 
is the C*-algebra of this quiver. 

In the next section, we provide additional definitions and detail, and we provide 
a variety of examples (not exhaustive) to which our analysis applies. Section [3] 
is devoted to determining when O(P) is simple. Section 2] is devoted to applying 
our simplicity criteria to the examples described in Section [3J Finally, in Section 
Owe address the question: Given a topological quiver E = (E°, E 1 , r, s, A) when 
can one find a Markov operator P so that the C*-algebra of E = (E°, E , r, s, A) 
is isomorphic to O(P)? 



Throughout this note, X will be a fixed compact Hausdorff space, which we 
shall assume to be second countable. Also, P will be a fixed Markov operator on 
C{X). The Riesz representation theorem gives a continuous family of measures 
on X and indexed by X, which we will write p(-,y), such that 



The fact that P is unital implies that eachp(-, y) is a probability measure. Further, 
we can always extend P to the bounded Borel functions on X via the formula 
p f(y) : = / }{x)p{dx, y) and, consequently, p(U, y) = / l v {x)p(dx, y) = P(lu)(y) 
for all Borel sets U C X and all y € X. The natural topological quiver to associate 
to P is the one that gives the so-called GNS correspondence for P. Our first 
objective in this section is to give details to support this assertion. 

Remark 2.1. Before continuing we want to explain why some may find our formula 
for P unconventional. At one point early in the theory, Markov operators were 
defined as certain operators acting on measures on measurable spaces. Various 
hypotheses were imposed to insure that the operators had "adjoints" that acted 
on the space of measurable functions. The formula for the adjoint action on 
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functions was written 

(2) (Pf)(*)= J p{x,dy)f{y). 

Evidently, ^ is a transposed version of ([T]). We have chosen our notation, JT]), 
to conform with the conventions from graph algebra theory and other situations 
where one builds operator algebras from not-necessarily-reversable dynamical sys- 
tems. As a result, some of our formulas are transposed versions of formulas in the 
literature. We note, too, that in the probability literature, what we are calling a 
Markov operator is sometimes called a Markov- Feller operator. Feller identified 
conditions that insure that P, defined on measurable functions as in (fTj) or (|2|). 
leaves the space of continuous functions invariant (assuming, of course, the mea- 
sure space is built on some topological space.) For a contemporary view of these 
issues, and references see [55] , 

It is well-known that since C(X) is commutative, P is completely positive. 
Consequently, the following definition makes sense. 

Definition 3. The GN S -correspondence for P (over the C*-algebra C(X)) 1 is 
the space C(X) <g)p C(X), which is the separated completion of the algebraic 
tensor product C(X) C(X) in the pre-inner product defined by the formula 
(£i ® Vii^ ® V2) : = ViP(^iS,2)t]2, and is endowed with the bimodule structure 
over C(X) defined by the formula a ■ (£ ® if) ■ b := (a£) ® {rib). 

Definition 4. The support of P (or of p), denoted supp(P) (resp. supp(p)) is 
the complement of the set of all points (x, y) € X x X with the property that 
there is a neighborhood U of x such that the function y — > p(U, y) vanishes in 
some neighborhood of y. Equivalently, (xo,j/o) 4- suppP if and only if there is a 
neighborhood of (xq, t/o) of the form U x V such that p(U, y) — 0, for all y € V. 

Proposition 2.2. Let E° be X, let E 1 CIxI be supp(P) 7 define r and s by the 
formulae s(x,y) — x and r(x,y) — y, respectively, and define \ v :— p(-,v), v £ 
E . Then the quintet E — (E , E , r, s, A) is a topological quiver, with E 1 compact. 
Further, C(E 1 ) becomes a C* -correspondence X over C(X) via the formula 

a ■ £ ■ b(x, y) = a(x)£(x, y)b(y), 

and 

(tv)(y) = J i{x,y)ri{x,y)p{dx,y) = J 1nd\ y , 

i, t) G CiE 1 ), a, b G C(E°) = C{X), and the map W : C{X) ® P C{X) -> X de- 
fined by W(f ® g){x,y) — f{x)g(y) extends to an isomorphism of correspondences 
from the GNS -correspondence for P to X. 
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Proof. With all the definitions before us, the proof is nothing but a straightfor- 
ward process of checking. Of course E 1 is compact, since it is a closed subset of 
X x X. The other matters are equally easy. □ 

The correspondence X is the correspondence of the kind that is associated to any 
topological quiver |31( Subsection 3.1]. 

Definition 5. The topological quiver associated to P in Proposition 12.21 will be 
denoted E(P) and the resulting correspondence will be denoted X{P). 

Remark 2.3. The topological quiver E(P) is a topological relation in the sense of 
Brenken [7] since E 1 is a closed subset of X x X. 

To define the C*-algebra that we associate to P, and to relate it to E(P), it 
will be helpful to spell out additional definitions and facts that will also play a 
role elsewhere in this note. Given a C*-correspondence X over a C*-algebra A 
a Toeplitz representation of A" in a C*-algebra B consists of a pair (ip,n), where 
tJj : X — > B is a linear map and ir : A — > B is a *-homomorphism such that 

tp(x ■ a) — ^>(x)ir(a) , ip(a ■ x) = ir(a)il>(x), 

i.e. the pair {ip, n) is a bimodule map, and such that 

ip(x)*tp(y) = n((x,y) A )- 

That is, the map preserves inner products (see [19l Section 1]). Given such a 
Toeplitz representation, there is a *-homomorphism from IC(X) into B which 
satisfies 

(3) 7T^(e XtV )=ij(x)tP(y)* for all x, y € X, 

where Q x ,y — x <g> y is the rank one operator defined by Q XtV (z) = x ■ (y,z)A- 
The *-homomorphism extends naturally to C(X) by virtue of the fact that C{X) 
is the multiplier algebra of K.(X) and we will denote the extension by also. 
This extension and ip are related by the useful formula 

(4) 7rW(T)V(0=V'(rO, 

T € C(X) and £ € X. Indeed, if T is a rank one operator, & x ,y, then 

7r«(T)v(£) = v(x)V(2/)X0 = ^H(y,0) = V>(e^(0). 

So the formula holds for all T € tC{X). If T € C(X) and S € JC(X), then 

tt^(T)^(SC) = 7r«(T)7rW(5)V(0 =7rW(T5)^(0 
= tl>((TS)t)=tl>(T(St)), 
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since K.(X) is an ideal in C(X) and C(X) is the multiplier algebra of JC(X). Thus 
7tW(T)<0(O = 4>(T0 for all T £ C{X) and S, £ X. 

Let $ : A —> C(X) be the *-homomorphism that defines the left action of A 
on X. We define then 

J(X) := $- x ()C(X)), 

which is a closed two sided- ideal in A (see [19l Definition 1.1]) and we set Jx '■= 
J{X) P| kcr^ <f>, where ker 1 " $ denotes the set of all a € A such that ab = for all 
& G ker<f>. Suppose if is any ideal in J(A"). We say that a Toeplitz representation 
("0, 7r) of <Y is coisometric on A if 

7r (1) ($(a)) = 7r(a) for all a e A". 

When (ip,Tr) is coisometric on all of J(<-f), we say that it is Cuntz-Pimsner co- 
variant. 

It is shown in [19l Proposition 1.3] that for an ideal A in J(X), there is a C*- 
algebra 0(K,X), called the relative Cuntz Pimsner algebra associated to X and 
K, and a Toeplitz representation (kx, Iza) of X into 0(K, X), which is coisometric 
on K , and satisfies: 

(1) for every Toeplitz representation (-0, 7r) of X which is coisometric on K, 
there is a *-homomorphism i/jXktt of 0(K, X) such that (ipx K^)°kx = 4> 
and (tjj Xk 7t) o kji — it; and 

(2) 0(K, X) is generated as a C*-algebra by k x (X) U /^^(A). 

The algebra 0({O}, X), then, is the Toeplitz algebra Tx> and 0(Jx, X) is defined 
to be the Cuntz-Pimsner algebra Ox (see |25j and |31j). 

The parts of the following definition are taken from [31] Section 3] 

Definition 6. Let E = (E°, E l ,r, s, A) be a topological quiver and let X be the 
C*-correspondence over A = C(E°) associated to E. 

(1) The set of sinks of E, E® inks , is defined to be the open subset U of E° that 
supports the kernel of i.e., U satisfies the equation $ _1 (0) = Cq(U). 

(2) The set of finite emitters of E, Ej in , is defined to be the open subset of 
E° that supports $- 1 (/C(A')), i.e., $^ 1 (/C(A')) = C (E° fm ). 

(3) A vertex v is called regular if it is a finite emitter, but not a sink. The 
set of all regular vertices is denoted E reg , so that E® eg = E® in \ E® inks . 

(4) Elements of E° \ A° ira are called infinite emitters. 

(5) The C*-algebra C*(E) associated to E is defined to be the relative Cuntz- 
Pimsner algebra 0(C* o (A° e9 ), X). 
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Remark 2.4. Since the Markov operator P is unital, E(P) has no sources, that 
is r(E 1 ) = E°. Otherwise, if x € E° \ r(E 1 ) then P(l)(x) = 0, by a compactness 
argument, which is a contradiction. Further, since s(E 1 ) is compact, and hence 
closed, E S mks = E° \ s(E 1 ). Moreover x is a sink if and only if there is an open 
neighborhood U of x such that P(ljj)(y) = for all y € E°. Indeed, if x is sink 
then for each y G E° there is a neighborhood /7 y of x and a neighborhood V y 
of y such that z n- p(U y ,z) is on Vj,. Since -E is compact, there is a finite 
subcover {Vi, V2, ■ ■ ■ , V^} of X. Let U = H"=i ^ which is open. It follows that 
z 1 y p(U,z) — for all z £ E°, that is, P(lu) = 0. The converse is clear. 
Finally, note that because P is unital, X(P) is fall, meaning that the ideal in 
C(X) generated by the inner products equals C(X). 

Definition 7. The C*-algebra of P is defined to be C*(E(P)) and will be de- 
noted <D{P). 

Example 2.5. If X = {xi, . . . ,x n } is a finite set, then P is a Markov operator 
on X if and only if there is a stochastic matrix p such that 



for all / € C(X). To say p is stochastic means here that Y^iPij — 1' which is the 
transpose of the usual definition (see, for example [IB]). In this case, of course, 
E(P) is a finite directed graph with vertices E° — X, and the set of edges consists 
of the pairs (xi,Xj) such that pij > 0. Consequently, 0{P) is the graph C*-algebra 
studied by the third author in [M]. More accurately, he initially defined O(P) to 
be the Cuntz-Pimsner algebra of the G./ViS'-correspondence determined by P and 
arrived at the representation of O(P) as a graph C*-algebra through (a special 
case of) Proposition 12.21 

Example 2.6. If r : X — > X is a homeomorphism, and if p(-,y) is the point 
mass at r _1 (y), then P is the automorphism a of C(X) given by the formula 
«(/)(y) = f(T^ 1 (y)) since 



The support of P is the graph of r. Thus the topological quiver is E(P) = 
(.E ,.EV,s,A) where E° = X, E 1 is the graph of r, i.e. E 1 = {(x,t(x)) : x <G 
X}, r(x,r(x)) — t(x), s(x,t(x)) — x, and 



l>:f ■ 




a ■ £ ■ b(x, t(x)) 



€{t 1 (y),y)v(T 1 (y),y)- 



a(x)£(x,T(x))b(T(x)), 
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The C*-algebra O(P) is then the cross-product C*-algebra C(X) x Q Z. Of course, 
viewing crossed products as Cuntz-Pimsner algebras was one of Pimsner's sources 
of inspiration [32] , 

Example 2.7. More generally, let r : X — > X be a local homeomorphism. Then 
r _1 (y) is a finite set for all y e X. If p{- 7 y) is counting measure on r _1 (y) 
normalized to have total mass 1, then 

The support of P is still the graph of r. The only difference from the previous 
example is the formula for the inner product, which becomes 

The C*-algebra O(P) is the cross-product of C(X) by the local homeomorphism 
r studied extensively inQIl[l[ni[]Il[IJ[ini[nj[^ 

Example 2.8. Markov operators have played a role in the theory of iterated 
function systems from the very begining of the theory fractals. See Hutchinson's 
paper [21] where they are mentioned explicitly in this context. As Hutchinson 
notes, many of the ideas he develops can be traced back further in geometric 
measure theory. Barnsley and his collaborators used Markov operators to good 
effect in encoding and decoding pictures in terms of fractals. For a sampling of 
this literature, see [3j[5j|4j. If X is a compact metric space, an iterated function 
system on X is a finite set of injective contractions (/i, fa, . . . , /at), -ZV > 2, on 
X. Given such an iterated function system there is a unique compact subset K 
of X which is invariant for the iterated function system, that is 



K = h(K)\Jf 2 (K)\J---\Jf n (K). 



In the following we assume that X = K. Then 

N 



P(f)(y) :=^E/°/^) 

is a Markov operator on C{X). 



N ■ 

i=l 



We claim that the support of P equals Uili c °g ra P n /jj where for a function 
/ : X — > X the cograph of / is 

cograph/ = {(x,y) : x = f(y)}. 
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Indeed, if (x, y) belongs to the support of P then for any neighborhoods U and 
V of x and y, respectively, there exists z g V and i £ {1, ...,N} such that 
fi(z) £ U. Therefore we can find a sequence {z n } n that converges to y and a 
sequence of indices {i n } n C {1, ...,iV} such that limn-^oo fi n (z n ) = x. There 
must be an index i € {1, . . . , -ZV} so that i n — i infinitely many times. Therefore 
there is a subsequence {z rik } so that limfc_ ) . 00 fi[z nh ) = x. Thus x = and 
(x,y) belongs to the cograph of ft. The converse inclusion is clear. Thus the 
topological quiver E(P) is given by E° = X, E 1 = {J i=1 cograph /j, s(x, y) = x, 
r(x,y) = y. The actions and inner product on X(P) are given by 



(a • £ • 6)(x,y) = a(x)^{x,y)b(y) 

i N 



i=l 



Then the C*-algebra O(P) is the C*-algebra studied in [H] and in [53]. 

More generally, if p = {f>i,f>2> • ■ • ,Pn} are probabilities (pi > for all i and 
Sili Pi = l)i then P P (f)(y) : = YsiLiPif ° is a Markov operator on C(X). 
Since ^ > for all i G {1, ...,JV} it follows that the support of P p is still 
[J i=1 cograph /i. The only difference between X(P) and the C*-correspondence 
X(P P ) associated to P p is the formula for the inner product, which is 

N 
i=l 

We claim that X(P) and X(P P ) are isomorphic C*-correspondences ( 30J). To 
prove the claim recall first that for (x, y) in the support of P (which is the same as 
the support of P p ) we define it's branch index to be e(x, y) = € {1, . . . , N} : 
fi(y) = x} (see [33] and [13]). Then one can prove that the map ip : X(P) — > 
X(P p ) defined by 

m^V) = e(»,y) 1/8 « Xt y), 

for £ € C(E 1 ), is a C* -correspondence isomorphism. Thus 0(P) and 0(P P ) 
are isomorphic as C*-algebras. For simplicity we will assume in the sequel that 
Pi = Pi = • • • = Pn = 1/N. 

Example 2.9. Let X = [0,1], let f x (x) = x, and let / 2 (x) = 1 - x. Then 
/i and ji are not contractions, so (/i,/2) is not an iterated function system. 
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Nevertheless, 

P(f)(y) :=^E/°/^) 

is a Markov operator. More generally, if {fx, f 2 , ■ ■ ■ , /at) are continuous functions 
on X so that X = fx{X) |J f 2 {X) \J---\J f N {X), then 

1 N 

1=1 

is a Markov operator on C(X). The support of P is still UiLi cograph/j. 

Example 2.10. If X = [0, 1] and y) = m, Lebesgue measure, for all y £ X, 
then P is given by the formula 

P(f)(y) ■= I f(x)dm(x) 
J [0,1] 

for all y E X. The support of P is X x X, E° = X, E 1 = X x X, r{x, y) = y, 
s(x,y) = x, Ay = m for all y e X. The actions and inner product on the 
associated C* -correspondence are given by the formulae 

a-£-b{x,y) = a(x)£(x, y)b(y), 

(tv)(y) = J £(x,y)r)(x,y)dm(x). 

This is the prototypical example of a topological quiver for which every vertex is 
an infinite emitter. 

3. Simplicity of the C*-algebras 

Given a topological quiver E = (E°, E 1 , r, s, A), the C*-algebra C*(E) is simple 
if and only if E satisfies condition (L) and the only open saturated hereditary 
subsets of E° are E° and [3U Theorem 10.2]. In this section we investigate 
these conditions for the topological quivers derived from Markov operators. For 
this we need to review a few definitions (see, for example [31 ] [26 l \27 \ ). 

A path of length n in a topological quiver E = (E°, E , r, s, A) is a finite se- 
quence a = a\cti ■ ■ ■ a n so that € E 1 and r(ai) = s(ct;+i) for alH = 1, . . . , n— 1. 
We denote by E n the set of paths of length n, we write E* := \J n>0 E n for the 
set of all finite paths, and we write 

E°° := {a = (tt„)„> : a n G -E 1 and r(a„) = s(a n+ i)} 

for the set of infinite paths. For a finite path a = a\a 2 ■ ■ - OL n we define s(a) := 
s(ai) and r(a) :— r(a n ). If a is an infinite path we define s(a) := s(ai). A finite 
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path a is called a loop if r(pt) = s(a). In this case we say that v = r(a) = s(a) 
is a base of the loop a. If a = a\ot2 ■ ■ -ct n is a loop, then an exit for a is an 
edge (3 £ E 1 such that s(j3) = s(a,) for some i £ {1, ...,n} and /3 7^ a; ( [3T1 
Definition 6.8]). Thus, if x = s(aj), there must be at least two edges leaving x, 
i.e., \s- 1 (x)\ > 2. 

Definition 8. A topological quiver is said to satisfy condition (L) (in the sense 
of [3TJ Definition 6.9]) if the set of base points of loops with no exit has empty 
interior. 

Turning now to condition (L) for our Markov operator P, observe that P n is 
also Markov operator on C(X) for all n > 1. In the next lemma we relate the 
paths of E to the powers of P. 

Proposition 3.1. For v,w £ X there is a path of length n from v to w if and 
only if for any neighborhood V of v and neighborhood W of w there is f £ C(X) 
with supp / C V and / > 0, such that P n {f)(z) > for some z £ W . 

Proof. In one direction, we proceed by induction based on the length of the 
path from v to w. If the length of the path is one, the condition means that 
(v, w) belongs to the support of P. The conclusion is, then, the definition of the 
support of P. Assume next that there is a path of length two from v to w, that is, 
assume there is an a = ctia.2, on £ E , such that s(a) — v, r(a) = w. Let V be 
an open neighborhood of v ad W an open neighborhood of w. Then for any open 
neighborhood V\ of r(a{) = s{oti) there are / £ C(X) with supp / C V and / > 0, 
and /1 £ C(X) with supp/i C V\ and < /1 < 1, such that P{f 1 P{f)){z) > 
for some z £ W. Then 

P 2 (.f)(z) = [ P(f)(y) P (dy,z)> [ f 1 (y)P(f)(y)p(dy,z) 
Jx Jx 

= P(fiP(f))(z) > 0. 
The inductive step is now clear. The other direction is immediate. □ 

Next we consider saturated hereditary sets for Markov operators basing the ter- 
minology on [3U Definition 8.3]. 

Definition 9. If (E° , E 1 ,r, s, A) is topological quiver, then a subset U C E is 
hereditary if whenever a £ E 1 and s(a) £ U, then r(a) £ U . A subset U of X 
will be called hereditary for the Markov operator P in case U is hereditary for 
E(P). An hereditary subset U of E° is called saturated if whenever x £ E® eg and 
r(s~ 1 (x)) C U, then x £ U. 
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Lemma 3.2. Suppose y £ X and there is an open set U such that J u p(dx, y) > 0. 
Then there is an x £ U such that (x,y) belongs to the support of P. 

Proof. Since X is assumed to be a second countable compact space, X is metriz- 
able. Therefore, we may choose a complete metric on X so that the topology is 
given by the metric. Since p{-, y) is a Radon measure there is X\ G U and r\ > 
so that if Vi = B(xx,ri) - the ball of radius r 1; centered at x\, computed with 
respect to the metric - then J v p(dx, y) > and Vi C V\ C U. Inductively 
we may find a sequence of points {x n } and radii {r n } such that r n — ¥ and if 
V n := B(x n ,r n ), then V n D V^+i and J y p(dx,y) > for all n > 1. The sequence 
{x n } n £N is Cauchy and so we may let x := lim„_>. 00 a;„. Then from construction 
it follows that x € E/ and J v p(dx,y) > for all neighborhoods V of x. Thus 
(a;, y) belongs to the support of P. □ 

Proposition 3.3. If U is an open subset of X that is hereditary for the Markov 
operator P, then P restricts to a Markov operator Pk on C(K), where K = X\U. 

PROOF. Recall that the quotient C(X)/Cq(U) is ^-isomorphic with C(K) via 
the map [/] — > f\x, where [/] is the equivalence class of an element / G C{X) in 
C(X)/Cq(U), and f\x is the restriction of / to K. Therefore it is enough to check 
that if U is hereditary then P maps Cq(U) into Cq(U). This is clear, however, 
since if J u p(dx,y) > for some y £ K it follows that that there is x £ U such 
that (x, y) £ E 1 by Lemma I3T21 Then y £ U since U is assumed to be hereditary, 
and this is a contradiction. □ 

Recall from [31] Definition 8.8] that if £ — (E° , E 1 ,r, s, A) is a topological 
quiver and U is a hereditary open subset of E°, then one can "cut £ down to [/" 
to obtain a topological quiver £jj := (Ey, Ey , rjj, su, Ay), where = E a \U, 
E\j — E 1 \ r _1 (C7), T[/ = Hb^, s c/ = S l-B„' an d -^(7 — ^I_b» ■ Thus, if £ is the 
topological quiver associated with a Markov operator and U is a hereditary set, 
then £jj is the topological quiver associated with Pk , where K — X\U and Pk is 
the restriction of P to C(K). Recall also the following definition from the theory 
of Markov chains (see, e.g., 20, Definition 2.2.2]). 

Definition 10. A Borel subset B of X is called absorbing with respect to the 
Markov operator P, if p{B, x) = 1 whenever x lies in B. 

Thus, B is absorbing for P if and only if P(1_b) is identically 1 on 5. 

Proposition 3.4. If U is an open hereditary set, then K := X \ U is a closed 
absorbing set. 
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Proof. If K is not an absorbing set, then there is a y £ K such that J v p(dx, y) > 
0. Lemma [3.2l implies that there is an x £ U such that {x, y) belongs to the support 
of P. Since U is hereditary it follows that y £ U, which is a contradiction. □ 

Proposition 3.5. A closed set K is absorbing set for P if and only if P restricts 
to a Markov operator Pk on C(K). 

Proof. Suppose K is an absorbing set for P. Then P(1k)(x) = 1 for all x £ K. 
It follows that if / € C a {U) then P(f)(x) = for all x £ K. Thus P(f) £ C a (U). 
Hence P restricts to a Markov operator on C(K). Conversely, if P restricts to a 
Markov operator Pk on C(K), then for any / £ C(X), with f\x = 1, we have 
Pi<([f})(x) = 1 for all x £ K. Thus p(K, x) — 1 for all x £ K, and K is absorbing 
for P. □ 

Lemma 3.6. If B is an absorbing set for P, then B is absorbing for P n for all 
n > 1. 

Proof. The proof is by induction. By hypothesis, P(1b)(z) = 1 for all z £ B. 
Therefore P(1_b) — Is > 0. Since P is positive, 

1 > P 2 (1b)(z) = P(P(1b))(z) > P(1b)(z) = 1 
for all z £ B. Thus B is absorbing for P 2 . The induction is now clear. □ 

Definition 11. We say that a Borel set B is strongly absorbing for the Markov 
operator P if the following condition holds: A point x belongs to the comple- 
ment of B if and only if there is an open neighborhood V of x and a an open 
neighborhood W of B so that J v p(dx, y) = for all y £ W . 

Note that a closed strongly absorbing set for P is absorbing. Indeed, if we fix 
y £ B, we can cover the complement of B with a countable collection of open 
sets {V n } n >o so that f v p(dx,y) — for all n £ N. Then J Sc p(dx,y) — so 
J B p(dx,y) = 1. Thus B is absorbing. 

We come now to the main result of this section. 

Theorem 3.7. Suppose P is a Markov operator on C(X) such that E(P) sat- 
isfies condition (L). Then O(P) is simple if and only if the only closed strongly 
absorbing set is X . 

Proof. According to Theorem 10.2 of [31] to show that O(P) is simple, we must 
show that the only open saturated hereditary sets in X are X and 0. Conse- 
quently, it is enough to show that a nonempty open subset U of X is a saturated 
hereditary subset of E° if and only if K := X \ U is a closed strongly absorbing 
set for P. 
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Assume first that U is an open saturated hereditary set. Then since K is 
closed, K is compact. Further, since U is hereditary, r(s~ 1 (U)) C U. So, if 
x £ U, then for each y £ K there is an open neighborhood V y of x and an open 
neighborhood W y of y so that J v p(dx,z) — for all z £ W y . Consequently, 
{Wy} y( zK is an open cover of K. Let {W Vl ,W V2 , . . . , W^ n } be a finite subcover 
of K and let {V^, V" y2 , . . . , V Vn } be the corresponding open neighborhoods of x. 
Then for V = f)Li V v, and W = ULi W v, > 

p(<&E, y) = for all y £W. 

Thus if is strongly absorbing. 

Assume, conversely, that if is a strongly absorbing subset of A. If t/ is not 
hereditary, there is x £ U and y £ K so that (x, y) € supp P. Therefore for any 
neighborhood V x of x and any neighborhood W y of y there is z £ W y so that 
J v p(dx 7 y) > 0. This contradicts the definition of a strongly absorbing set. Thus 
U is hereditary. To see that U is saturated, let i be a regular vertex with the 
property that r(s~ 1 (x)) C U. Then for any y £ K there is a neighborhood V y 
of x and a neighborhood W y of y so that J v p(dx,z) = for all z £ V y . Since 
E° eg = E°f in — E 'sinks , we may assume without loss of generality that each of the 
V y is contained in E° . By the compactness of K again, we can find a finite 
number of points such that {W yi , W V2 , . . . , W Vn } is a cover of K. IfV = P|™=i ^y; 
as before, we obtain an open neighborhood V of x and an open neighborhood 
W = U"=i W Vi of K so that J v p(dx,y) = for all y £ W. Since A is strongly 
absorbing it follows that x £ U , thus U is an open saturated hereditary set and 
the theorem is proved. □ 



4. Examples 

4.1. Finite Markov Chains. Let A be a finite set and P be a Markov operator 
on C(A). Recall from Example 12.51 that P is given by (the transpose of) a 
stochastic matrix {pij}- Then 0(P) is simple if and only if the Markov chain is 
ergodic ([2H])- We recover, thus, Theorem 5.16 of [34 . 

4.2. Homeomorphisms and local homeomorphism. Let A be a compact 
second countable Hausdorff space and let r be a homeomorphism or a local home- 
omorphism on A . The canonical Markov operators we defined in Examples 12.61 
and 12.71 are defined by 

P(f)(y) = f(r- 1 (y)) 
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if r is a homeomorphism, and 



P(f)(y) 



1 



E /(*) 



r-Hy) 



if t is a local homeomorphism. In both cases the support of P is the graph of 
r. Let E(P) = (E° , E 1 ,r, s, A) be the associated topological quiver. We describe 
next a characterization of condition (L) for this class of examples. We begin with 
a straightforward application of Proposition 13.11 

Corollary 4.1. If P is the Markov operator associated with a homeomorphism 
or a local homeomorphism r on X , and x, y £ X, then there is a path from x to 
y if and only if y = T n (x) for some n > 1. Thus x is a base point of a loop if and 
only if x is a fixed point for r™ for some n > 1 . 

Since (x, y) £ E 1 if and only if t(x) = y, it follows that for any point x £ E° 
there is exactly one edge whose source is x. In particular no loop has an exit. 
Thus we obtain the following characterization for condition (L). 

Corollary 4.2. Let r be a homeomorphism or a local homeomorphism on X . Let 
P be the associated Markov operator. Then the topological quiver E{P) satisfies 
condition (L) if and only if the set of fixed points of T n , n> 1, has empty interior. 

One can easily see that a subset U of X is hereditary for E if and only if 
r -1 ^) D K, where K = X \U . Moreover U is a saturated hereditary subset 
of X if and only if K = T _1 (_ft'). Thus a set K is strongly absorbing if and 
only if K is invariant under t, that is K — r _1 (_R'). Then we obtain the follow- 
ing characterization for the simplicity of these C*-algebras, which in the case of 
homeomorphisms, at least, has been known for quite some time. 

Proposition 4.3. If P is the Markov operator associated to a homeomorphism 
or local homeomorphism r on X , then 0{P) is simple if and only if the set of 
fixed points of all positive powers of r has empty interior and there are no closed 
invariant sets under r. 

4.3. Iterated Function Systems. Let X be a compact metric space. Recall 
from Example 12.81 that an iterated function system (i.f.s.) is a collection of injec- 
tive contractions {/i, /2, • ■ • , /jv} with N > 2. We assume that X is invariant for 
the i.f.s., that is 



X = f 1 (X)\Jf 2 (X)\J...\Jf N (X). 
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The canonical Markov operator associated with an i.f.s. is 

1 N 

p(f)(y) = xY,f°My) 

i=l 

and its support is (Ji=i c °g ra ph/i- The associated topological quiver is given by 
E° = X, E 1 — Uj=i c °g ra ph/ij s ( x , y) = x i r ( x , y) — y- We will show that these 
topological quivers will always satisfy condition (L) (Proposition I4.7|) . We start 
with an immediate consequence of Proposition 13.11 

Corollary 4.4. // P is the Markov operator associated with an iterated function 
system (/i, fa, . . . , Jm) on X , and x,y £ X then there is a path from x to y if 
and only if there is a finite word w = w 1 w 2 ■ ■ • w n , Wi £ {1, . . . , N}, such that 
y = f w {x), where f u = f Ul o ■ ■ • o f Un . Thus x is a base point for a loop if and 
only if x is the fixed point of f u) for some finite word u> £ {1, . . . , N} n . 

PROOF. For / e C(X) we have that 

w£{l,...,N} n 

Now Proposition 13.11 implies the conclusion. □ 

Since X is the invariant set of the iterated function system it follows that if x £ X 
then there is some y £ X and i £ {1, . . . , N} such that x — fi(y). Therefore (x, y) 
belongs to the support of P and there is at least one edge with source x. We 
identify next the classes of iterated function systems for which there is exactly 
one edge with source x for all x £ X. These i.f.s. are classified as follows. 

The iterated function system is called totally disconnected if fi{X) |~| fj{X) = 
for i 7^ j. In this case, there is a local homeomorphism r : X — > X such that 
T ° fi = lx and the Markov operator P is the same as the Markov operator 
associated to the local homeomorphism r. 

A point x £ X is called a branch point (see [24J Definition 2.4], [23l Definition 
2.4],) if there are two indices i ^ j and y £ X such that x — fi(y) — fj(y)- If 
fi{X) p| fj(X) is not empty but consists of only branch points, then there still is 
a continuous map r such that r o f i = 1 K . The map r is a branch covering in 
this case. 

Proposition 4.5. Let (fi, f2, ■ ■ ■ , f n ) be an iterated function system with invari- 
ant set X and let P the associated Markov operator on C(X). Then for any point 
x £ E° there is exactly one edge whose source is x if and only if the iterated 
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function system is totally disconnected or if fi(X) f] fj(X) 7^ then it contains 
only branch points. 

Proof. If the iterated function system is totally disconnected, given any x G X 
there is a unique y € X and i € {1, . . . , N} such that x — fi(y). That is, there is 
a unique y £ X with (x, y) € suppP. If the iterated function system is not totally 
disconnected and fi(X) P| fj(X) is cither empty or contains branch points, then 
for any x € X there is a unique y € X such that x — fi{y) for some index i which 
might not be unique. Then (x, y) is the unique edge in E 1 with source x. 

Conversely, if for any x € X there is a unique edge in E 1 with source x, then 
there is a unique y £ X such that (x, y) belongs to the support of P. Therefore 
for each x there is a unique y so that x = fi{y) for some i € {1, . . . , N}. This 
clearly implies that the iterated function system is either totally disconnected or 
fi(X) p| fj(X) consists only of branch points, if it is nonempty. □ 

Example 4.6. Let X — [0, 1], /i(x) = ix, /2(x) = 1— |x. Then the union of the 
cographs of fi is the graph of the tent map ([2H Example 4.5]) and fi(X) p| fz(X) 
contains only 1/2, which is a branch point. Thus for each point x G [0, 1] there is 
a unique edge with source x. Note, however, that 1/2 is noi a finite emitter in the 
sense of [31] Definition 3.14]. According to (211 Proposition 2.6], (23j Proposition 
2.6], the set of finite emitters for this example is[0,l]\{l/2}. 

It follows that if the iterated function system is either totally disconnected or 
fi(X) p| fj{X) contain only branch points (i 7^ j), no loop has an exit. Neverthe- 
less, the associated topological quiver will always satisfy condition (L). 

Proposition 4.7. Assume that X is a non-discrete uncountable compact metric 
space and f%, . . . , /at) is an iterated function system on X . Let 



be the associated Markov operator. Then the corresponding topological quiver 
E(P) satisfies condition (L). 

Proof. We will prove that the set of base point of loops has empty interior. 
Recall from Lemma 14.41 that x is the base point of a loop in X if and only if x 
is a fixed point of /„, for a finite word w E {1, . . . , N} n , for some n > 1. Since 
each f w is a contraction it has a unique fixed point. Since the number of finite 
words over {1, . . . , N} is countable so is the set of base points of loops, hence it 
has empty interior. □ 



(5) 
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Next we study the open saturated hereditary subsets of E° for an iterated function 
system. The lack of the existence of such sets is an example of the "rigidity" of 
iterated function systems in operator algebras. For other results suggesting this 
rigidity see [33] and [22]. 

Proposition 4.8. Let (/i, / 2 , . . . , Jn) be an iterated function system with in- 
variant set X. Then the only two open hereditary subsets are X and the empty 
set. 

PROOF. Suppose that U is an open hereditary set which is not X or the empty 
set. Then K = X \ U is a nonempty compact subset of X. We claim that 

N 



To prove this claim let x £ K and assume that fi(x) € U for some i. Then 
x € r(s~ 1 (f i (x)) C U, since (fi(x),x) belongs to the support of P. This is a 
contradiction and the above inclusion holds. 

We let F be the map defined for all non-empty compact subsets of K via 
the formula F(A) — f\{A) |J ' ' ' U In (A). Then we can rewrite equation (|6]) as 
F(K) C K. It follows that F n (K) C K for all n > 1. The sequence {F n (K)} n 
converges to X in the Hausdorff metric (see [21] [2] [14] ) . Thus X = K and this is 
a contradiction. □ 

It follows from Theorem 13.71 together with Propositions 14.71 and 14.81 that the C*- 
algebra 0(P) associated to an iterated function system is always simple. We 
record this fact in the following proposition. 

Proposition 4.9. Suppose that X is a compact nondiscrete metric space and 
that (/i, f%, ■ ■ ■ , /at) is an iterated function system on X . Let P be the Markov 
operator associated to this i.f.s. via ([5])- Then O(P) is simple. 

4.4. Collection of continuous maps. Let X = [0, 1], fi(x) = x, and f2(%) — 
1 — x. We associated in Example 12.91 the following Markov operator 



Then the support of P is the union of the cographs of i = 1,2. The formulas 
defining the topological quiver and the associated C*-correspondence are identical 
with those for iterated function systems. The similarities end here, however. 
Every point x € X is a base point for at least one loop. All nonreturning loops 



(6) 
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(see [3U Definition 6.5]) have length at most two. For x G X, x ^ 1/2, (x,x) 
and ((x, 1 — x), (1 — x),x)) are the only nonreturning loops. If x ^ 1/2 the 
s contains exactly two edges, (x,x) and (x, 1 — x). If a is a finite path so 
that r(a) = 1/2 then s(a) = 1/2. The topological quiver satisfies condition (L) 
since the set of base points of loops with no exits is {1/2} and thus it has empty 
interior in [0, 1]. The C*-algebra 0(P) is not simple, however, because there are 
many strongly absorbing closed subsets of [0, 1]. For example, the sets {x, 1 — x}, 
x 7^ 1/2, and {1/2} are all closed strongly absorbing sets for P. 

4.5. Independent Random Variables. Recall the Markov operator we defined 
in Example 12.101 X — [0,1], p(-,y) = m, Lebesgue measure, for all x G [0,1]. 
Then 



and the support of P is [0, 1] x [0, 1]. Since s~ 1 (x) = {x} x [0, 1] for all x € [0, 1], 
every point is a base point of a loop and every loop has an exit. Therefore the 
topological quiver satisfies condition (L). Since the only absorbing closed set is 
[0, 1] it follows from Theorem 13.71 that O(P) is simple. 



We have seen above that a Markov operator determines a topological quiver. In 
this section we want to prove that many C*-algebras associated with topological 
quivers are isomorphic with C*-algebras of specific Markov operators. The key 
ingredient in our proof is the so-called dual topological quiver. 

Let E = (E°, E 1 , r, s, A) be a topological quiver, with E° and E 1 locally com- 
pact spaces. We define it's dual as follows. Set E° = E 1 , E 1 = E 1 * E 1 - the set 
of paths of length 2 in E, s(ei,e2) = e%, r(ei,e2) — We claim that r is an 
open map. Let U\ and U2 be open in E 1 . Since r(U\ * U2) = s^ 1 (r(Ui))f]U2 
and r is an open map it follows that r(U\ * U2) is open in E°. Thus r is 
open. The family of Radon measures is defined by A e2 = A s ( e2 ) x S e2 , that is, 
/ f(u 1 ,u 2 )dX e2 (u 1 ,u 2 ) = J /(«i,e 2 )dA a ( ea )('Ui). 

If E° and E 1 are compact spaces, r is surjective, and A„ are probability mea- 
sures for all v e E°, then we define a Markov operator P : C(E°) —> C(E°) 



P(f)(y) = [ f(x)dm(x), 



•> lo,i] 



5. From Quivers to Markov Operators 



via 
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The topological quiver defined by P is (E°, E 1 ,?,^, A). We will show that C*(E) 
and C*(E) are isomorphic C*-algebra under the assumption that E has no sinks 
and no infinite emitters. 

Theorem 5.1. Let E — (E , E , r, s, A) fee a topological quiver with no sinks and 
no infinite emitters, that is assume E® eg = E . If E = (E°, E ,r, ~s, A) is the dual 
quiver of E, then C*(E) and C*(E) are isomorphic. 

Proof. Let (i, ip) and (i,^) be the universal representations of C* (E) &ndC*(E), 
respectively. Let A = Co(E a ), X — C C {E 1 ) be the C*-correspondence associated 
with E, and let A = C (E°) = Cq(E x ) and X = C c {E l ) be the C**-correspondence 
associated with E. 

An element / G CbiE 1 ) determines an adjointable operator Tf on X by 
T f (0(e) = /(e)C(e) (see also [3IJ Lemma 3.6]). Note that T* = Tf*. We define 
a representation (ir, V) of (A, X) into C*{E, A) by the formulae: 7r(/) = i^(Tf) 
for / € A = CoiE 1 ) and V{h * /a) = V(/i)i (1) (7/J for / 1; / 2 G C^S 1 ), where 
/i * /a(ei,ea) = /i(ei)/a(ea). (Recall that is the extension of i to L(X) de- 
fined using equation ((3|) and the subsequent discussion.) We claim that (it, V) 
is a Cuntz-Pimsner representation. Let f € A and /i,/2 G C C {E X ). Then using 
equation (j4|) (with 7r replaced by i), 

V(J-fx*h) = V{T s f 1 *f 2 ) = i>{T s f 1 )i( 1 \T h ) 

= fi\Tf)i,{h)l {1 \T h ) = tt(/)V(/i * / a ), 

* /a • /) = ^{hW\T hf ) = ii{h)i^(T h T f ) 

= ^h)i {1 \T S S {1 \T S ) = n/i * /aM/). 

If /i, /a, ffi, 32 G ^(S 1 ) note that (/i * /a,3i *3a);j(e) = /2(e) (/i, 0i>A(s(e))0 2 (e) 
and (/ 1)Sl ) x ose Cft^ 1 ). Thus 

tt(Ui * / 2 , .91 * 32)1) = 7r(/ 2 *)i( 1 )(T (/l , Sl)AOS )7r(3a). 

Moreover 

* (1) ( r </i^)Ao.)^(0 = 4>«h,siU ■ = i({fi,gi)A)m = WiWteiMQ- 

Thus i^ 1 H^{/i,si)os) — V'(/i)*'0(3i)- This implies that 

V(/i * /a)*V r (3i * 32) = tt((/i * / 2 ,3i *32)i)- 

Thus (71, V 7 ) is a Toeplitz representation. 

We show next that (71, V) is a Cuntz-Pimsner covariant representation. Since 
E° = E° eg it follows from [HU Proposition 3.15] and ;5U Theorem 3.11] that if 
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/ G C (E° eg ) then 7> G K{X). Moreover, if / G C c (E° eg ) we can use the following 
construction from the proof of Theorem 3.11 of 31 . If Kf is the support of / 
there is a finite cover { U }™ =1 such that Kf C 1J™ =1 U and r\u t '■ Ui — > s({/,) is a 
homeomorphism. Moreover we can choose U such that Ui is compact, s (r(Ui)) 
is compact and r restricted to Vi := s _1 (r(Ui)) is a homeomorphism onto its image 
(see [31] Proposition 3.15]). If { Ci }" =1 is a partition of unity on Kf subordinate 
to { Ui and 6 = /C- /2 and W (a) := C- /2 («)(A r(a) ({a}))" 1 for a e E 1 then 
€ CciE 1 ), supp& = supp?7i C U, and Tf = X);Li Moreover, since 

s _1 (r(i4T/)) is a closed subset of (J™ =1 s _1 (r(C/j)) which is compact, it follows that 
s -1 (r(lf/)) is compact and { Vi is an open cover of s~ x (r(Kf)). Let 

1 /2 

be a partition of unity subordinate to { Vi Then, if hj = Cj , we find that 



for/ 1 ,/ 2 GC c ( J B 1 ) and (e 1 ,e 2 )e^ 1 , 

* /2)(ei,e 2 ) = /(ei)/i(ei)/ a (e a ) = £ /(ei)Ci(ei)/i(ei) Ci (e 2 )/ 2 (e 2 ) 



In this computation we used the fact that r is a homeomorphism on supp£$ = 
supp?7i C Ui and that r(e±) = s(e 2 ).Thus 







n n 



»=i j=i 
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Therefore 

n n 

n(f) = ^\T f ) =^i (i) (©6, w ) = 'Emwmr 

i=i 2=1 

n n n 
n 

= E ^fe* =7r« (£(/)). 

Using also |31[ Lemma 3.10] (tt,V) is a Cuntz-Pimsner covariant representation. 
Therefore there exists a *-homomorphism tt x V : C*(E) — > C*(E) such that 
7t x y o i = 7T and 7r x V o ^ = V". 

We prove that since £J° eg = 7r x V is surjective. If a G Co^ ) then 
a o s G C (^ 1 ) (EH Corollary 3.12]) and (j>{a) = T aos . Therefore i(a) = 7r(a o s) 
and i(a) G 7r(Jl). Suppose now that £ G C^E 1 ). Let {C/i}™ =1 be an open cover of 
the support of £ and {Ci}" = i be a partition of unity subordinate to {Ui}. Then 

m = E^)<(co=E^(o< (1) wci)) 

2 2 

= £^ (1) (tw = E^*6° s )- 

Thus G U(A") and it follows that tt x V is surjective. 

Finally, we use the gauge invariance uniqueness theorem to show the injectivity 
of tt x V. Let 7 Z and /3 2 be the gauge action on C*(E) and C*(E), respectively. 
Recall that 7*(i(a)) = z(a) for all a G C (£°) and 7^(^(0) = for a11 C G Af; 

similar statements hold for f3 z . Let / G CoiE 1 ). Then 

lz o vr x = 7»(tt(o)) = 7,(i (1) (?») 

which, since 7*(* (1) CT/))(V(0) = h»( i(1) CW(0) = h*M T /0) = ^(3/0 = 
(Tf)i/j(g), equals 

iW(T/) = tt(/) = tt x = tt x V(&(i(a)). 

H/i,/j6C c (B 1 ) 

7z o tt x V^(/! * / a )) = lz {V{h * h)) = Jz(ip(fi)i (1) (T h )) 

= z1>(fi)iW(T fa ) = tt x V{z${fi * f 2 )) 

= 7T X V O fi z (^(f 1 * / 2 ). 

Thus 7T x V is a ^-isomorphism. □ 
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Corollary 5.2. Suppose E = (E°, E x ,r, s, A) is a topological quiver with E and 
E 1 compact spaces, r surjective, and X v a probability measure for all v G E°. If 
there are no infinite emitters, then there is a Markov operator P such that C* (E) 
is * -isomorphic with O(P). 

Remark 5.3. Brenken proved in j6j Theorem 4.8] that if E is a proper, range finite 
topological quiver such that Fq = r(E 1 ) — s(E 1 ) closed in r(E 1 ), then there is a 
topological relation E — (E°, E x ,r, s, A) such that C*{E) is isomorphic to C*(E). 
His topological relation coincides with our dual topological quiver in the absence 
of sinks. Our proof is different, though, and our results imply that the dual 
topological quiver comes from a Markov operator, under suitable hypotheses. 

Remark 5.4. Brenken also showed in [& that without the requirement that there 
are no infinite emitters, then Theorem 15.11 can fail. If E° = {v}, E 1 = [0,1], 
r(x) = s(x) — v for all x € E , X v — to, Lebesgue measure, then it's dual 
topological quiver E is given by the Markov operator described in Example 12.101 
Brenken describes these C*-algebras in the comments following Corollary 4.9 of 
[6]. He proves that $(C(£ )) f| JC(X) = 0, C*{E) is isomorphic to O^, with K 
group Z and trivial K\ group, and C*(E) is a unital Kirchberg algebra with both 
K groups Z. Thus C*(E) and C*(E) are not even Morita equivalent, let alone 
isomorphic. Nevertheless, one can speculate if Corollary 15.21 is true without the 
hypothesis that there are no infinite emitters. The point is that in this case, the 
Markov operator will not necessarily come from the dual quiver. 
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